Acyclic, or totally tight, two-person game forms: Characterization and main properties

نویسندگان

  • Endre Boros
  • Vladimir Gurvich
  • Kazuhisa Makino
  • Dávid Papp
چکیده

It is known that a two-person game form g is Nash-solvable if and only if it is tight [12, 13]. We strengthen the concept of tightness as follows: game form is called totally tight if every its 2 × 2 subform is tight. (It is easy to show that in this case all, not only 2 × 2, subforms are tight.) We characterize totally tight game forms and derive from this characterization that they are tight, Nashsolvable, dominance-solvable, acyclic, and assignable. In particular, total tightness and acyclicity are equivalent properties of two-person game forms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Total tightness implies Nash-solvability for three-person game forms

It is long known [13] that every totally tight 2-person game form is Nash-solvable, that is, it has a Nash-equilibrium for any set of player preferences. Furthermore, it is also known [2] that every totally tight 2-person game form is acyclic and dominance solvable. In this short paper we generalize the first result to 3-person game forms, leaving the general n-person case open. On the other ha...

متن کامل

Constrained core solutions for totally positive games with ordered players

In many applications of cooperative game theory to economic allocation problems, such as river games, polluted river games and sequencing games, the game is totally positive (i.e., all dividends are nonnegative), and there is some ordering on the set of the players. A totally positive game has a nonempty core. In this paper we introduce constrained core solutions for totally positive games with...

متن کامل

Umbilicity of (Space-Like) Submanifolds of Pseudo-Riemannian Space Forms

We study umbilic (space-like) submanifolds of pseudo-Riemannian space forms, then define totally semi-umbilic space-like submanifold of pseudo Euclidean space and relate this notion to umbilicity. Finally we give characterization of total semi-umbilicity for space-like submanifolds contained in pseudo sphere or pseudo hyperbolic space or the light cone.A pseudo-Riemannian submanifold M in (a...

متن کامل

Tree projections and structural decomposition methods: Minimality and game-theoretic characterization

Tree projections provide a mathematical framework that encompasses all the various (purely) structural decomposition methods that have been proposed in the literature to single out classes of nearly-acyclic (hyper)graphs, such as the tree decomposition method, which is the most powerful decomposition method on graphs, and the (generalized) hypertree decomposition method, which is its natural co...

متن کامل

Minimal and locally minimal games and game forms

By Shapley’s (1964) theorem, a matrix game has a saddle point whenever each of its 2 × 2 subgames have one. In other words, all minimal saddle point free (SP-free) matrices are of size 2 × 2. We strengthen this result and show that all locally minimal SP-free matrices are of size 2× 2. In other words, if A is a SP-free matrix in which a saddle point appears after deleting an arbitrary row or co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 310  شماره 

صفحات  -

تاریخ انتشار 2010